//
//  Problem1833.swift
//  TestProject
//
//  Created by 毕武侠 on 2021/5/4.
//  Copyright © 2021 zhulong. All rights reserved.
//

import UIKit

/*
 1833. 雪糕的最大数量
 夏日炎炎，小男孩 Tony 想买一些雪糕消消暑。

 商店中新到 n 支雪糕，用长度为 n 的数组 costs 表示雪糕的定价，其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费，他想要买尽可能多的雪糕。

 给你价格数组 costs 和现金量 coins ，请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。

 注意：Tony 可以按任意顺序购买雪糕。

 示例 1：
     输入：costs = [1,3,2,4,1], coins = 7
     输出：4
     解释：Tony 可以买下标为 0、1、2、4 的雪糕，总价为 1 + 3 + 2 + 1 = 7
 示例 2：
     输入：costs = [10,6,8,7,7,8], coins = 5
     输出：0
     解释：Tony 没有足够的钱买任何一支雪糕。
 示例 3：
     输入：costs = [1,6,3,1,2,5], coins = 20
     输出：6
     解释：Tony 可以买下所有的雪糕，总价为 1 + 6 + 3 + 1 + 2 + 5 = 18 。
      
     提示：
     costs.length == n
     1 <= n <= 105
     1 <= costs[i] <= 105
     1 <= coins <= 108
 */
@objcMembers class Problem1833: NSObject {
    func solution() {
        print(maxIceCream([1,3,2,4,1], 7))
        print(maxIceCream([10,6,8,7,7,8], 5))
        print(maxIceCream([7,3,3,6,6,6,10,5,9,2], 56))
    }
    
    func maxIceCream(_ costs: [Int], _ coins: Int) -> Int {
        let list = costs.sorted()
        var result = 0
        var all = coins
        print(list)
        for n in list {
            all -= n
            if all >= 0 {
                result += 1
            } else {
                break
            }
        }
        return result
    }
}
